Contents

1. 1. 二分查找

二分查找

#include <cstdio>
#include <iostream>
#include <limits.h>
using namespace std;

int n;

int finds(int a[], int k){

    int l = 0, r = n - 1, x = 0;
    while(l <= r){
        x = (l + r) / 2;
        if(a[x] < k)
            l = x + 1;
        else if(a[x] > k)
            r = x - 1;
        else
            break;                  //if(a[m]==k)，相等的时候
    }
    if(l <= r)                      //在r>=l时跳出来的//正常情况k属于a数组
        return x + 1;
    else
        return -1;                  //r<l时  //不正常情况：k不属于a数组
}

int main(){

    int a[100];
    int m, t;
    while(scanf("%d", &n) != EOF){
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);         //数据是离散,有序的点，不是连续的一条线
        scanf("%d", &t);
        while(t--){
            scanf("%d", &m);
            printf("%d\n", finds(a, m));
        }
    }
}